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Abstract 

Many different rules for decision making have been introduced in the literature. We show 
that a notion of generalized expected utility proposed in |Chu anJ Halpern 2003| is a universal 
decision rule, in the sense that it can represent essentially all other decision rules. 



1 Introduction 

A great deal of effort has been devoted to studying decision making. A standard formalization 
describes the choices a decision maker (DM) faces as acts, where an act is a function from states 
to consequences. Many decision rules (that is, rules for choosing among acts, based on the tastes 
and beliefs of the DM) have been proposed in the literature. Some are meant to describe how 
"rational" agents should make decisions, while others aim at modeling how real agents actually 
make decisions. Perhaps the best-known approach is that of maximizing expected utility (EU). 
Normative arguments due to Savage |1954j suggest that rational agents should behave as if their 
tastes are represented by a real-valued utility function on the consequences, their beliefs about the 
likelihood of events (i.e., sets of states) are represented by a probability measure, and they are 
maximizing the expected utility of acts with respect to this utility and probability. 

Despite these normative arguments, it is well known that EU often does not describe how 
people actually behave when they make decisions |Resnik 1987j : thus EU is of limited utility if we 
want to model (and perhaps predict) how people will behave. As a result, many alternatives to 
EU have been proposed in the literature (see, for example, |Gul 19911 IGilboa~an d Schmeidler 19891 



Giang and Shenoy 200H|Kahneman and Tversky 1979|inTT^r2nnnl|(^mi^in l993|ISchmeid1er 19891 



Tversky and Kahneman 1992| lYaari 1987j ) . Some of these rules involve representations of beliefs 



by means other than a (single) probability measure; in some cases, beliefs and tastes are combined 
in ways other than the standard way which produces expected utility; yet other cases, such as 
Maximin and Minimax Regret |Resnik 1987j . do not require a representation of beliefs at all. 

In |Chu and Halpern 2003| , we propose a general framework in which to study and compare 



decision rules. The idea is to define a generalized notion of expected utility (GEU), where a DM's 

*Work supported in part by NSF under grants IIS-0090145 and CTC-0208535 and by the DoD Multidisciplinary 
University Research Initiative (MURI) program administered by ONR under grant N00014-01- 1-0795. A preliminary 
version of this paper appeared in Proceedings of the 18th International Joint Conference on Artificial Intelligence 
(IJCAI 2003), 2003. 
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beliefs are represented by plausibility measures man and Halpern 1995| and the DM's tastes 
are represented by general (i.e., not necessarily real-valued) utility functions. We show there that 
every preference relation on acts has a GEU representation. Here we show that GEU is universal in 
a much stronger sense: we show that essentially all decision rules have GEU representations. The 
notion of representing one decision rule using another seems to be novel. Intuitively, decision rules 
are functions from tastes (and beliefs) to preference relations, so a representation of a decision rule 
is a representation of a function, not a preference relation. 

Roughly speaking, given two decision rules TZi and TZ2, an TZi representation o/7^2 is a function 
T that maps inputs of 7^2 to inputs of TZi that contain the same representation of tastes (and 
beliefs) such that TZi{t{x)) = TZ2{x). Thus, r models, in a precise sense, a user of 7^2 as a user 
of TZi, since r preserves tastes (and beliefs). We show that a large collection of decision rules 
have GEU representations and characterize the collection. Essentially, a decision rule has a GEU 
representation iff it is uniform in a precise sense. It turns out that there are well-known decision 
rules, such as maximizing Choquet expected utility (GEU) [Schmeidler 1989j that have no GEU 
representations.^ This is because r is not allowed to modify the representation of the tastes (and 
beliefs). We then define a notion of ordinal representation, in which r is allowed to modify the 
representation of the tastes (and beliefs), and is required to preserve only the ordinal aspect of the 
tastes (and beliefs). We show that almost all decision rules, including GEU, have ordinal GEU 
representations. 



It is important to distinguish the result of Ghu and Halpern 2003 , which shows that every 



preference relation can be represented by GEU, from the results of this paper, which show that 
many decision rules can be represented by GEU, and almost all decision rules can be ordinally 
represented by GEU. Representing a preference relation is not the same as representing a decision 
rule. Recall that a decision rule is a function from tastes (and possibly beliefs) to preference 
relations on alternatives. Decision rule TZ represents a preference relation ^ if there are some tastes 
and beliefs such that, with these as input, TZ returns ^. On the other hand, TZi represents 7^2 
if, roughly speaking, for all possible inputs of tastes (and beliefs), TZi and 7^2 return the samqe 
pre f erencer elation. That is, TZi and TZ2 act essentially the same way as functions. 

There seems to be no prior work in the literature that considers how one decision rule can 
represent another. Perhaps the closest results to our own are those of Lehmann |2001j . He pro- 
poses a "unified general theory of decision" that contains both quantitative and qualitative decision 
theories. He considers a particular decision rule he calls Expected Qualitative Utility Maximization, 
which allows utilities to be nonstandard real numbers; he defines a certain preorder on the non- 
standard reals and makes decisions based on maximizing expected utility (with respect to that 
preorder). That his framework has EU as a special case is immediate, since for the standard reals, 
his preorder reduces to the standard order on the reals. He argues informally that Maximin is a 
special case of his approach, so that his approach can capture aspects of more qualitative decision 
making as well. It is easy to see that Lehmann's approach is a special case of GEU; his rule is 
clearly not universal in our sense. 

The rest of this paper is organized as follows. We cover some basic definitions in Section [2 
expectation domains, decision problems, GEU, and decision rules (some of this material is taken 
from Ghu and Halpern 2003| ) . We show that GEU can simulate any decision rule in Section El 
using Savage's act framework. In Section 01 we show how these results can be applied to the 
lottery framework originally introduced by von Neumann and Morgenstern |1947j and Anscombe 
and Aumann's jl963j horse lotteries. We conclude in Section[51with some discussion of these results. 

^The CEU decision rule is the appropriate one to use if belief is represented by a Dempster-Shafer belief function; 
see Section in for more discussion. 
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Proofs are deferred to the appendix. 



2 Preliminaries 

To make this paper self-contained, much of the material in the first three subsections of this section 
is taken (almost verbatim) from |Chu and Halpern 2003 . 



2.1 Plausibility, Utility, and Expectation Domains 

Since one of the goals of this paper is to provide a general framework for all of decision theory, 
we want to represent the tastes and beliefs of the DMs in as general a framework as possible. To 
this end, we use plausibility measures to represent the beliefs of the DMs and (generalized) utility 
functions to represent their tastes. 

A plausibility domain is a set P, partially ordered by (so is a reflexive, antisymmetric, 
and transitive relation), with two special elements _Lp and Tp, such that (We often omit the 
subscript P in _Lp and Tp when it is clear from context.) _Lp ^p x ^p Tp for all x E P. A 
function PI : 2'^ ^ P is a plausibility measure iff 

PH. P1(0) = _L, 

P12. Pl(5) = T, and 

P13. iiX QY then Fl{X) < Pl(y). 



As pointed out in [Friedman and Halpern 1995 , plausibility measures generalize, not only prob- 



ability, but a host of other representations of uncertainty as well. A utility domain is a set U 
endowed with a reflexive binary relation ;^f/. Intuitively, elements of U represent the strength of 
likes and dislikes of the DM while elements of P represent the strength of her beliefs. 

Once we have plausibility and utility, we want to combine them to form expected utility. To 
do this, we introduce expectation domains, which have utility domains, plausibility domains, and 
operators © (the analogue of -|-) and (8) (the analogue of x).^ More formally, an expectation domain 
is a tuple E = {U, P, V, 0, ©), where {U, ;^u) is a utility domain, (P, ^p) is a plausibility domain, 
(y, ;^y) is a valuation domain (where is a reflexive binary relation), : P x U ^ V, and 
(B ■ V X V ^ V. We have four requirements on expectation domains: 

El. (x © y) © z = x © (y © z); 
E2. x®y = y®x; 
E3. T (g) X = x; 



-^4. {U, ;^[/) is a substructure of {V, 



l-Ell and l-E2l sav that © is associative and commutative. I£'3l savs that T is the left-identity of ® and 
EH ensures that the expectation domain respects the relation on utility values. 

The standard expectation domain, which we denote E, is (M, [0, +, x), where the ordering 
on each domain is the standard order on the reals. 



We sometimes use x to denote Cartesian product; the context will always make it clear whether this is the case. 
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2.2 Decision Situations and Decision Problems 

A decision situation describes the objective part of the circumstance that the DM faces (i.e., the 
part that is independent of the tastes and behefs of the DM). Formahy, a decision situation is a 
tuple A = {A, S, C), where 

• is the set of states of the world, 

• C is the set of consequences, and 

• ^ is a set of acts (i.e., a set of functions from S to C). 

An act a is simple iff its range is finite. That is, a is simple if it has only finitely many consequences. 
Many works in the literature focus on simple acts (e.g., |Fishburn 1987j ). We assume in this paper 
that A contains only simple acts; this means that we can define (generalized) expectation using 
finite sums, so we do not have to introduce infinite series or integration for arbitrary expectation 
domains. Note that all acts are guaranteed to be simple if either S* or C is finite, although we do 
not assume that here. 

A decision problem is essentially a decision situation together with information about the tastes 
(and beliefs) of the DM; that is, a decision problem is a decision situation together with the sub- 
jective part of the circumstance that faces the DM. Formally, a nonplausibilistic decision problem 
is a tuple {A, U, u) , where 

• A = {A, S, C) is a decision situation, 

• [/ is a utility domain, and 

• u : C ^ f/ is a utility function. 

A plausibilistic decision problem is a tuple {A, E,u,Fl), where 

• A = {A, S, C) is a decision situation, 

• E = {U, P, V, (8), ®) is an expectation domain, 

• u : C ^ [/ is a utility function, and 

• PI : 2'^ ^ P is a plausibility measure. 

We could have let a plausibilistic decision problem be simply a nonplausibilistic decision prob- 
lem together with a plausibility domain and a plausibility measure, without including the other 
components of expectation domains. However, this turns out to complicate the presentation (see 
below) . 

We say that D is standard iff its utility domain is M (and, if T> is plausibilistic, its plausibility 
measure is a probability measure and its expectation domain is E). 

2.3 Expected Utility 

Let P be a decision problem with S as the set of states, U as the utility domain, and u as the utility 
function. Each act a ofD induces a utility random variable Ua : S ^ U as follows: Ua(s) = u(a(s)). 
If in addition V is plausibilistic with P as the plausibility domain and PI as the plausibility measure, 
then each a also induces a utility lottery ^a''" : i'an(ua) — > P as follows: £a^'"(n) = Fl{u~^{u)). 
Intuitively, i^^'^{u) is the likelihood of getting utility u when performing act a. If T> is in fact 
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standard (so E = ¥. and PI is a probability measure Pr), we can identify the expected utility of act 
a with the expected value of with respect to Pr, computed in the standard way: 

EprK)= Yl Pr(u-^(x)) XX. (2.1) 

2:eran(ua) 

As we mentioned earlier, since acts are assumed to be simple, this sum is finite. We can generalize 
(|2.1|) to an arbitrary expectation domain E = ([/, P, V^, 0, ©) by replacing +, x, and Pr by ©, (8), 
and PI, respectively. This gives us 

Epi,i?(u,)= Pl(u-i(x))^x. (2.2) 

We call the generalized EU (GEU) of act a. Clearly ((TT|) is a special case of ((T^ . 
2.4 Decision Rules 

Intuitively, a decision rule tells the DM what to do when facing a decision problem in order to 
get a preference relation on acts — e.g., compare the expected utility of acts. Just as we have 
nonplausibilistic decision problems and plausibilistic decision problems, we have nonplausibilistic 
decision rules and plausibilistic decision rules. As the name suggests, (non)plausibilistic decision 
rules are defined on (non)plausibilistic decision problems. 

We do not require decision rules to be defined on all decision problems. For example, (standard) 
EU is defined only on standard plausibilistic decision problems. More formally, a (non)plausibilistic 
decision rule 7^ is a function whose domain, denoted dom(7^), is a set of (non) plausibilistic decision 
problems, and whose range, denoted ran (7?-), is a set of preference relations on acts. If P G dom(7^) 
and oi and 02 are acts in D, then we write 

oi ;^7^(D) ^2 iff (01,02) G n{v). 
Here are a few examples of decision rules: 

• GEU is a plausibilistic decision rule whose domain consists of all plausibilistic decision prob- 
lems. Given a plausibilistic decision problem V = (^, u, PI), where E = ([/, P, F, ©, (g)), 
we have 

Ol ^GEViV) 0-2 iff Epi_£;(UaJ ;<v Epi^£;(Ua2) 

for all acts ai, 02 in Note that GEU would not be a decision rule according to this definition 
if plausibilistic decision problems contained only a utility function and a plausibility measure, 
and did not include the other components of expectation domains. 

• Of course, standard EU is a decision rule (whose domain consists of all standard plausibilistic 
decision problems). 

• Maximin is a nonplausibilistic decision rule that orders acts according to their worst-case 
consequence. It is a conservative rule; the "best" act according to Maximin is the one with the 
best worst-case consequence. Intuitively, Maximin views Nature as an adversary that always 
pick a state that realizes the worst-case consequence, no matter what act the DM chooses. 
The domain of (standard) Maximin consists of nonplausibilistic decision problems with real- 
valued utilities. Given an act a and a real-valued utility function u, let Wu(a) = minsg5 Ua{s). 
Then given a decision problem D = (^, R,u), 

«1 ;5Maximin(D) «2 iff Wu(ai) < Wu(a2). 
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Clearly the domain of Maximin can be extended so that it includes all nonplausibilistic 
decision problems where the range of the utility function is totally ordered. 

• Minimax Regret (REG) is based on a different philosophy. It tries to hedge a DM's bets, by 
doing reasonably well no matter what the actual state is. It is also a nonplausibilistic rule. 
As a first step to defining it, given a nonplausibilistic decision problem V = {{A, S, C), M, u), 
let u : 5 — 5- [/ be defined as u(s) = supag^Ua(s); that is, u(s) is the least upper bound of 
the utilities in state s. The regret of a in state s, denoted r(a, s), is u(s) — Ua(s); note that 
no act can do better than a by more than r{a,s) in state s. Let r(o) = sup^g_5 r(a, s). For 
example, suppose that r(a) = 2 and the DM picks a. Suppose that the DM then learns that 
the true state is sq and is offered a chance to change her mind. No matter what act she picks, 
the utility of the new act cannot be more than 2 higher then Ua(so). REG orders acts by 
their regret and thus takes the "best" act to be the one that minimizes r(a). Intuitively, this 
rule tries to minimize the regret that a DM would feel if she discovered what the situation 
actually was: the "I wish I had done 02 instead of ai" feeling. Thus, 

ai ;iREG(D) 02 iff r(ai) > r(a2). 

Like Maximin, Nature is viewed as an adversary that would pick a state that maximizes 
regret, no matter what act the DM chooses. It is well known that, in general, Maximin, 
REG, and EU give different recommendations |R.esnik 1987j . 

• The Maxmin Expected Utility rule (MMEU) [Gilboa and Schmeidler 1989j assumes that a 
DM's beliefs are represented by a set V of probability measures. Act oi is preferred to 02 
if the worst-case expected utility of ai (taken over all the probability measures in V) is at 
least as large as the worst-case expected utility of 02. Thus MMEU is, in a sense, a hybrid 
of EU and Maximin. To view MMEU as a function on decision problems, we must first show 
how to represent a set of probability measures as a single plausibility measure. We do this 
using an approach due to Halpern 2001]. Let the plausibility domain P = [0, 1]^, that is, all 
functions from V to [0, 1], ordered pointwise; in other words, p :<p q iff p(Pr) < g(Pr) for all 
Pr G V. Thus, in this domain, _L is the constant function and T is the constant function 1. 
For each X <Z S, let /x G -P be the function that evaluates each probability measure in V at 
X; that is, /x(Pr) = Pr(X) for all Pr G V. Let Plp(X) = fx; it is easy to verify that Pip is 
a plausibility measure. We view Pip as a representation of the set V of probability measures; 
clearly V can be recovered from Pl-p. The domain of MMEU consists of all plausibilistic 
decision problems of the form V = {{A, S, C), (M, [0, if ,V, 0, ®), u, Pip), where V is a set of 
probability measures on 2*^, and 

(^1 ;iMMEU(X') iff infprep Epr(UaJ < iufprgp Epr(Ua2 ) . 

Note that this definition ignores ©, 0, and V. 

• A nonadditive probability jSchmeidler 1989] u is just a function associating with each subset 
of a set S a number between and 1, where z^(0) = 0, I'^S) = 1, and i'{X) < I'iY) if 
X C y. (Roughly speaking, a nonadditive probability is just a plausibility measure whose 
range is [0,1], where _L = and T = 1.) Schmeidler |1989j used a notion of expected 
utility for nonadditive probability that was defined by Choquet jl95,Sj . (Choquet applied 
his notion of expectation to what he called capacities; nonadditive probabilities generalize 
capacities.) Given an act a, a real- valued utility function u such that ran(ua) = {ui, . . . , Un} 
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and ui < ■ ■ ■ < Un, and a nonadditive probability z^, define 

n 

B^{Ua) =Ul+^ t^i^i) X {ui - Ui-i), (2.3) 
1=2 

where Xi = u~^{{ui, . . . , Un}). It is easy to check (|2.3|) agrees with (|2.ip if z/ is a probabihty 
measure. The Choquet expected utility (CEU) rule has as its domain decision problems of 
the form V = {A,K, u, u), and it orders acts as follows: 

ai ;icEU(0) 02 iff E^(uaJ < B^{Ua^). 

A special case of a nonadditive probability is a Dempster-Shafer belief function [Dempster 1967 . 
Belief functions also generalize probability. That is, every probability measure is a be- 
lief function, but the converse is not necessarily true.^ Given a belief function Bel, it is 
well-known that there exists a set VbsI of probability measures such that for all X C S, 
Bel(X) = infprgT^g^j Pr(X) [Dempster 1967| . Moreover, if we use the CEU rule to compute 
expected belief, then it follows from results of Schmeidler jl986j that 

EBel(Ua) = iufprePBcl Epr(u„). (2.4) 



Let T> = (A, E, u, Bel) and let 'D-p^^^ be the decision problem that results from T> by replacing 
Bel by P^-p^^i , It is immediate from (|2.4|) that if ^-Pb^, is the decision problem that results from 
V by replacing Bel by PI-Pb^i , and replacing the plausibility domain [0, 1] in the expectation 
domain by [0, 1]^b<=i, then ai :<CEV{V) 02 iff ai :iMMEV{Vv^J 02-^ 



3 Representing Decision Rules 

Given a decision rule TZ and a preference relation on the set of acts A, an TZ representation of 
is basically a decision problem V € dom(7^) such that TZ{V) = (and the set of acts in V is 
A). In other words, an TZ representation of makes TZ relate acts in A the way relates them, 
so we can model a DM whose preference relation is ^a as a user of TZ. In [Chu and Halpern 2003[ 
we prove the following: 

Theorem 3.1 Every preference relation ^a has a GEU representation. 

We then go on to show how constraints on GEU can be used to capture various postulates on 
preference relations, such as Savage's postulates [Savage 1954 . 



In this paper, we go in a somewhat different direction. We start by extending the notion of 
representation to decision rules. Intuitively, we want an TZi representation of 7^2 to allow us to 
model a user of 7^2 as a user of TZi. We then investigate the extent to which GEU can represent 
arbitrary decision rules. To make this precise, we need a few definitions. 

Two (plausibilistic) decision problems Pi and T>2 are congruent, denoted T>i = V2, iff they in- 
volve the same decision situation, utility domain, and utility function (and, if both are plausibilistic, 
the same plausibility domain and plausibility measure as well). Note that if T>i = V21 then they 

We assume that the reader is famihar with behef functions; see IShafer 1976] for details. In any case, a knowledge 
of belief functions is not necessary for understanding the results of this paper. 

*It follows from results of Schmeidler that a similar result holds, not just for belief functions, but for a larger 

set of nonadditive probability measures. Say that a probability measure Pr dominates a nonadditive probability v 
on S if Pr(X) > viX) for all X (- S. The result holds for all v such that v = inf{Pr : Pr dominates v}. 
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agree on the tastes (and beliefs) of the DM, so if they are both nonplausibihstic, then 2?i = T>2, 
and if they arc both plausibihstic, then they differ only in the V, ©j ^^nd ® components of 
their expectation domains. 

A decision rule transformation r is a function that maps inputs of one decision rule 7^2 to 
the inputs of another rule TZi . A decision rule transformation r is an TZi representation of TZ2 iff 
dom(r) = dom(7?.2) and for all V G dom(7^2), 



• t{V) ^ V and 

. 7^l(r(X»))=7^2(I'). 

Thus a DM that uses 7^2 to relate acts based on her tastes (and beliefs) behaves as if she is using 
7^l, since t{V) ^ V and 7^l(T(P)) = 7^2(7?)• 



Note that t(P) = P is a GEU representation of EU. We now consider some less trivial examples. 

Example 3.2 To see that Maximin has a GEU representation, let £/rnax — (I^j {0, 1}, MU{cxd}, min, ®), 
let Plmax be the plausibility measure such that Plmax(^) is if X = and 1 otherwise, and 
define 1 a; = x and ^ x = oo. If 2? = (^, M, u), where A = {A,S,C), then it is easy 
to check that Epi_^,s_^(u„) = Wu(a). Take t{V) = (^, -E^ax, u, PW)- Clearly r(P) ^ V: 
the decision sitTiation and utility function have not changed. Moreover, it is immediate that 
GEU(r(D)) = Maximin(I>). | 

Example 3.3 To see that Minimax Regret (REG) has a GEU representation, for ease of exposition, 
we take dom(REG) to consist of standard decision problems V = ({A, S, C), M, u) such that Mx> = 
supg^gu{s) < oo. (If Mp = oo, given the restriction to simple acts, it is easy to show that all acts 
have infinite regret.) Let E'reg = (M, [0, 1],M U {oo},min, (g)), where 



Note that _L = and T = 1. Clearly, min is associative and commutative, and T(g)r = r— log(l) = r 
for all r G M. Thus, £^reg is an expectation domain. 

For 7^ X C 5, define Mx = sup.,^x^is). Note that Ms = Mv < oo; also if X CY, then 
Mx < My. Let Plx)(0) = and Pb(X) = e^^-^s. it is easy to verify that PI© is a plausibility 
measure. It is also easy to check that 



for all acts a € v4. Let t(T>) = (^, iJ^rcgj u, Pip). Clearly, t(T>) = V, since the decision situation 
and utility function have not changed; furthermore, GEU(t(X>)) = REG(P), since higher expected 
utility corresponds to lower regret. | 

Example 3.4 To see that MMEU has a GEU representation, let T> e dom(MMEU) such that 
V = {A, (M, [0, l]^,y,e,§),u,Pl-p). Let E-p = (M, [0, 1]^, M^, 0, ®), where © is pointwise function 
addition, (g) is scalar multiplication, and 

/ ;iRP 9 iff infpreP /(Pr) < infprgp 5r(Pr). 

Note that we can identify M with the constant functions in M.'^ , so M can be viewed as a substructure 
of M^. With these definitions, E-p is an expectation domain. Let t{T)) = (A, Ep,u,Plp). It is 
immediate from the definition of that 




Epi, 



,Ereg(ua) =M'D-r{a) 



a ;^GEU(r(i')) i> iff infpreT' Ep].(ua) < infpreT:' Epr(ufo). 
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Thus GEU(r(P)) = MMEU(D); furthermore, it is clear that t{V) = V, since the decision situation, 
utihty function, and plausibihty measure have not changed. | 



Although it can represent many decision rules, GEU cannot represent CEU. We can in fact 
characterize the conditions under which a decision rule is representable by GEU. 

There is a trivial condition that a decision rule must satisfy in order for it to have a GEU 
representation. Intuitively, a decision rule TZ respects utility if TZ relates acts of constant utility 
according to the relation between utility values. Formally, a decision rule TZ respects utility iff for 
all T> G dom(7^) with A as the set of acts, S as the set of states, U as the utility domain, and u as 
the utility function, for all ai, 02 ^ if Uq. (s) = Ui for all states s € S, then 



We say that TZ weakly respects utility iff ()3.5() holds for all constant acts (but not necessarily for 
all acts of constant utility). It is easy to see that GEU respects utility, since T ^ u = u for all 
u ^ U and {U, ;:^u) is a substructure of {V, ;:^v'). Thus if TZ does not respect utility, it has no GEU 
representation. While respecting utility is a necessary condition for a decision rule to have a GEU 
representation, it is not sufficient. It is also necessary for the decision rule to treat acts that behave 
in similar ways similarly. 

Two acts ai,a2 in a decision problem T> are indistinguishable, denoted ai ~x> 02 iff either 

• V is nonplausibilistic and u^^ = u^j, or 

• V is plausibilistic, and £ai"^ = ^0*2'", 

where u is the utility function of T> and PI is the plausibility measure of T>. In the nonplausi- 
bilistic case, two acts are indistinguishable if they induce the same utility random variable; in the 
plausibilistic case, they are indistinguishable if they induce the same utility lottery. 

A decision rule TZ is uniform if it respects indistinguishability. More formally, TZ is uniform iff 
for all P G dom(7^) and ai, 02, 62 acts of T> such that ~x) bi, 



Intuitively, we can think of utility random variables and utility lotteries as descriptions of what 
an act a does in terms of the tastes (and beliefs) of the DM. If TZ is uniform, we can view TZ as 
relating the acts indirectly by relating their descriptions. 

As the following theorem shows, all uniform decision rules that respects utility have GEU 
representations. 

Theorem 3.5 For all decision rules TZ, TZ has a GEU representation iff TZ is uniform and TZ 
respects utility. 

Proof: See the appendix. | 

Most of the decision rules we have discussed are uniform. However, CEU is not, as the following 
example shows: 



oi ;^7^(o) «2 iff ui ■<u U2- 



(3.5) 



«i ^niv) «2 iff bi 




Example 3.6 Let = ((^, 5, C), E, u, Bel), where 



• A = {01,02}; S = {si, 52,53}; C = {1,2, 



3}; 
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• u(j) =j, for j = 1,2,3; 



• CLi{sj) = j and a2{sj) = 4 — j, for j = 1, 2, 3; and 

• Bel is the belief function such that Bel(X) = 1 if {si, S2} Q X and Bel(X) = otherwise. 

Since u~^(j) is a singleton, Bel(u~^(j)) = for i = 1,2 and j = 1,2,3; thus ai ~x', 0-2- On the 
other hand, by definition, 

EBei(uaJ = 1 + Bel(X23)(2 - 1) + Bel(X3)(3 - 2) = 1, 

while 

EBeiKJ = 1 + Bel(Xi2)(2 - 1) + Bel(Xi)(3 - 2) = 2, 

where Xij = {sj,Sj} and X^. = {s^}- It follows that CEU is not uniform, and so has no GEU 
representation. | 

The reader may have noticed an incongruity here. Example 13.41 shows that MMEU has a 
GEU representation; moreover, as shown earlier, MMEU produces essentially the same order on 
acts as CEU restricted to belief functions. However, CEU has no GEU representation. There is 
no contradiction to Theorem 13.51 here: There is no decision problem T> such that D = V^, (from 
Example EH) and GEU(P) = CEU(P*). However, GEU((^, 5, C), Spg^j, u, Plp^^J = CEV{V^). 
Of course, {{A, S,C), E-p^^^jU, Flp^^J ^ V^; Pl-Pg^j and Bel are not the same, and they in fact 
represent related but different beliefs. (It is easy to show that sets are partially preordered by 
Pl-Pg^j but totally preordered by Bel.) 

The key reason that GEU cannot represent nonuniform decision rules is because they do not 
respect the indistinguishability relations imposed by the utility function (and the plausibility mea- 
sure). Recall that we require that t(P) = V because we want a user of one decision rules to appear 
as if she were using another, without pretending that she has different tastes (and beliefs). So we 
want r to preserve the tastes (and beliefs) of its input. 

There is a long-standing debate in the decision-theory literature as to whether preferences should 
be regarded as ordinal or cardinal. If they are ordinal, then all that matters is their order. If they 
are cardinal, then it should be meaningful to talk about the differences between preferences — 
that is, how much more a DM prefers one consequence to another. Similarly, if representations of 
likelihood are taken to be ordinal, then all that matters is whether one event is more likely than 
another. As we show below, if we require only that r(I?) and V describe the same ordinal tastes 
(and beliefs), then we can in fact express almost all decision rules, including CEU, in terms of GEU. 

Two utility functions ui : C — > [/^ and U2 : C — > C/2 represent the same ordinal tastes if for all 
Ci,C2 G C, 

Ul(ci) ;iUi Ui(c2) iff U2(ci) ;<U2 U2(C2). 

Similarly, two plausibility measures Pli : 2^ ^ Pi and PI2 : 2"^ ^ P2 represent the same ordinal 
beliefs iff for all X,Y C S, 

Ph{X) ^p, Pli(y) iff Pl2(X) ^p, Fh{Y). 

Finally, two decision problems Di and P2 are similar, denoted Pi — T>2, iff they involve the same 
decision situations, their utility functions represent the same ordinal tastes, and their plausibility 
measures represent the same ordinal beliefs. Note that Pi = X'2 implies Vi —T)2, but the converse 
is false in general. A decision rule transformation r is an ordinal IZi representation of 7^2 iff 
dom(r) = dom(7^2) and for all V £ dom(7^2)) 
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• t(P) ~ V and 

. lZi{T{V))=n2{V). 

We want to show next that almost ah decision rules have an ordinal GEU representation. 
Doing so involves one more subtlety. Up to now, we have assumed that plausibility domains are 
partially ordered. This implies that two plausibility measures that represent the same ordinal beliefs 
necessarily induce the same indistinguishability relation (because of antisymmetry). Thus, in order 
to distinguish sets that have equivalent plausibilities when computing expected utility using ® and 
®, we need to allow plausibility domains to be partially preordered. So, for this result, we assume 
that is a reflexive and transitive relation that is not necessarily antisymmetric (i.e., we could 
have that pi ;<p p2 and p2 :ip Pi but pi / P2). 

Theorem 3.7 A decision rule IZ has an ordinal GEU representation iffTZ weakly respects utility. 

Proof: See the appendix. | 

Theorem 13.71 shows that GEU can ordinally represent essentially all decision rules. Thus, there 
is a sense in which GEU can be viewed as a universal decision rule. 

4 Related Frameworks 

Note that so far we have worked exclusively in the act framework used by Savage jl954j . There are 
some other well-known frameworks in the decision-theory literature; perhaps the two best-known 
such frameworks are the lottery framework introduced by von Neumann and Morgenstern |1947j . 
and Anscombe and Aumann's |TgB3| horse lotteries, which can be viewed as a combination of 
the act and lottery frameworks. Since our goal is to provide a single framework for almost all of 
decision theory, in this section we briefly discuss how the act framework can model these, in much 
the same way as Turing machines can model other notions of computation. We begin with the 
lottery framework. 

4.1 The Lottery Framework 

As the name suggests, the alternatives in the lottery framework are lotteries, or probability distri- 
butions over consequences. Standard lotteries are functions of the form i : C ^ [0) 1] such that 
X]cgC^('^) = 1- a standard lottery is simple iff {c | £{c) > 0}, which is typically called the support 
of i and is denoted supp(£), is finite. Note that the support of a standard lottery is nonempty. 

In general, we want to allow assignments of plausibilities to sets of consequences. Given a set of 
consequences C and a plausibility domain P, a lottery is a plausibility measure ^ : 2*^ — > P, where 
Q is a nonempty subset of C. We denote Q as supp(^). In the standard case, we take Q to consist 
of those consequences c such that £{c) > 0, so ^cesupp(e) ^('^) ~ ^ degenerate if 

|supp(£)| = 1, and we say that a lottery £ is simple iff supp(£) is finite. Just as we focus on simple 
acts, we focus on simple lotteries (as did von Neumann and Morgenstern |1947j ). Though lotteries 
are functions that assign plausibility values to consequences, we follow a common convention in the 
literature that lists plausibilities first (e.g., see [Sarin and Wakker 1997MWakker and Zank 2002j ). 
So {{pi, ci), . . . , {pn, Cn)} denotes the lottery £ such that supp(^) = {ci, . . . ,Cn} and £{ci) = pi. 
(Note that this is the reverse of the usual notation for functions.) 

Many notions we defined in the act framework have counterparts in the lottery framework. For 
example, the counterpart of a decision situation is a lottery decision situation. Formally, a lottery 
decision situation is a tuple C = {L,C, P), where 
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• C is a set of consequences, 



• P is a plausibility domain, and 

• L is a (nonempty) set of simple lotteries over C. 

Note that a lottery decision situation does not contain any information about the tastes of the 
DM. A lottery decision problem is essentially a lottery decision situation together with information 
about the tastes of the DM. Formally, a lottery decision problem is a tuple (£, E, u), where 

• C = {L, C, P) is a lottery decision situation, 

• E = {U, P, V, ©, (X") is an expectation domain, and 

• u : C — > [/ is a utility function. 

Note that the plausibility domain of the expectation domain is the same as the plausibility domain 
of the lottery decision situation. 

A standard lottery decision problem is a lottery decision problem with the standard expectation 
domain; these are the ones that are studied extensively in the literature. Perhaps the best-known 
lottery decision rule is von Neumann and Morgenstern's expected utility rule: choosing the lottery 
that maximizes expected utility — that is, choosing the lottery i that maximizes 

E,(u)= Yl ^(c)xu(c). (4.6) 

cSsupp(^) 

As in the act framework, we can generalize ()4.6() to arbitrary expectation domains: 

E,,s(u)= %)®u(c). (4.7) 

cgsupp(£) 

Some other well known lottery decision rules include disappointment aversion (DA) |Gul 199T] . 
rank-dependent expected utility (RDEU) [Quiggin 1993|IYaari 1987] . and cumulative prospect the- 
ory (CPT) Wa kker and Zank 20021 . 

Our goal in this section is to show that the act framework can model the lottery framework, 
so that it suffices for the rest of the paper to focus only on the act framework. To facilitate this, 
we introduce one other notion in the act framework. A plausibilistic decision situation is a tuple 
{A,P,Fl), where 

• A = {A, S, C) is a decision situation, 

• -P is a plausibility domain, and 

• PI : 2"^ ^ P is a plausibility measure. 

Like a lottery decision situation, a plausibilistic decision situation describes the beliefs but not the 
tastes of the DM. The difference is, of course, that the belief of the DM is described by a single 
plausibility measure as opposed to a set of lotteries. Note that a plausibilistic decision problem is 
essentially a plausibilistic decision situation together with a utility function. 

Given a plausibilistic decision situation S = {{A, S, C), P, PI), each a ^ A induces a lottery 
as follows: supp(£^^) = ran(a) and (^^{Y) = Pl(a~^(y)) for Y C ran(a). Note that if a is simple, 
then is also simple. We say that a plausibilistic decision situation S induces the lottery decision 
situation Cs = ({^a' \ a A},C,P). 
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This mapping from plausibilistic decision situations to lottery decision situations is clearly not 
1-1. It is possible to have Sq ^ Si but £5,, = £5^, since different acts could induce the same 
lotteries (in fact, So and Si may even involve different sets of states). However, as the following 
result shows, the mapping from plausibilistic decision situations to lottery decision situations is 
onto. 

Proposition 4.1 Every lottery decision situation C = {L,C,P) is induced by some plausibilistic 
decision situation Sc- 

Proof: See the appendix. | 

Corollary 4.2 Every preference relation in the lottery framework can be modeled by a preference 
relation in the act framework. 

Proof: Let S = {{A, S, C),P, PI) be a plausibilistic decision situation and let C = (L, C, P) be the 
lottery decision situation it induces. Note that every preference relation on the lotteries in L 
induces a preference relation on the acts in A as follows: 

ai <A a2 i^ll\:<L Cr 

In other words, relates acts by the way relates the lotteries they induce. Since every lottery 
decision situation is induced by some plausibilistic decision situation (by Proposition 14.1)1 . every 
preference relation in the lottery framework can be modeled in the act framework. | 

Note that an arbitrary preference relation on the acts in A does not correspond to a pref- 
erence relation on the lotteries in L in general, since '^a could treat acts that induce the same 
lottery differently. In order for '^a to correspond to some '^l, it must be lottery-uniform, in the 
sense that, for all acts ai, 02, 6, if = then 

ai ■<A b iff 02 ::<A b and b ;<a ai iff b ;<a 02- 

It is not hard to see that lottery-uniform preference relations on acts are exactly those induced by 
preference relations on the lotteries. It is also not hard to see that not all preference relations on acts 
are lottery-uniform. So, some preferences that can be described by relating acts in a plausibilistic 
decision situation S cannot be described by relating the lotteries in the lottery decision situation 
S induces. 

Turning now to decision problems and decision rules, we say that a plausibilistic decision prob- 
lem Va = {A, E, u, PI) induces the lottery decision problem Vi = (£, E, u), where C is the lottery 
decision situation induced by the the plausibilistic decision situation of Va, (.4, P, PI). Since every 
plausibilistic decision problem induces a unique lottery decision problem, every lottery decision rule 
TZl induces a plausibilistic decision rule TZa as follows: 

«1 ^ilZAiVA) "2 iff ^al €1^ 

where Dl is the lottery decision problem induced by Va- Basically, TZa relates acts by relating the 
lotteries they induce using TZl. The domain of TZa is {T>a \ Va induces some Vl € dom(7^j;,)}. 
Thus every lottery decision rule can be modeled by a plausibilistic decision rule. 

Using these observations, it is not hard to show that most of our results in previous sections also 
hold in the lottery framework. For example, it is easy to show that GEU when applied to lotteries 
yields a lottery decision rule that can represent all preference relation on lotteries and almost all 
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lottery decision rules. (More precisely, lottery GEU can represent all uniform lottery decision rules, 
where the notion of uniformity is completely analogous to the one presented in SectionlHl) However, 
as we have just seen, all lottery decision rules can be modeled by plausibilistic decision rules. Thus 
it suffices, from a technical perspective, to focus exclusively on the act framework, as we have done 
in this paper, when considering the foundations of decision theory. 

4.2 The Anscombe-Aumann Framework 

Anscombe and Aumann |1963j define a framework that is essentially a combination of the act 
framework and the lottery framework: basically, it takes the consequences in the act framework 
and replaces them by lotteries, so acts (also known as horse lotteries) map states to lotteries (also 
known as roulette lotteries) The probabilities that the roulette lotteries assign to consequences are 
typically regarded as "objective" (in the sense that they are determined by the properties of the 
devices, such as fair coins or unloaded dice, used to generate them), while the probabilities (if any) 
associated with the sets of states are regarded, as in the act framework, as "subjective" (in the 
sense that these describe the beliefs of the DM). 

We can formalize the AA framework in much the same way we formalized the act and lottery 
frameworks. As usual, we begin with decision situations. An AA decision situation is a tuple 
H = {H, S, C), where 

• is a set of states of the world, 

• C = (L, C, P) is a lottery decision situation, and 

• H is a nonempty set of horse lotteries (i.e., a nonempty subset of L^). 
A nonplausibilistic AA decision problem is a tuple (Ti,E,u), where 

• Ti = {H, S, (L, C, P)) is an AA decision situation, 

• E = (U, P, V, ©, C3) is an expectation domain, and 

• u : C — > [/ is a utility function. 

Finally, a plausibilistic A A decision problem is a tuple (T-l,E,u,E,Pl), where 

• Ti = {H, S, (L, C, P)) is an AA decision situation, 

• E = {U, P, V, ©, (8)) is an expectation domain (for roulette lotteries), 

• u : C ^ [/ is a utility function, 

• E = {V, P, V, ©, (8)) is an expectation domain (for horse lotteries), and 

• PI : 2^ ^ P is a plausibility measure. 

We need two expectation domains, since in general the objective uncertainties and subjective un- 
certainties could be expressed in different languages. Note that the utility domain of E is the 
valuation domain of E, so the expected utility values with respect to the roulette lotteries are the 
utility values for E. While the formalization above is somewhat involved, in the standard setting, 
E = K, and for the plausibilistic case, E = K as well. 

In the standard setting, it is quite common to have the utility function map roulette lotteries, 
rather than just the (deterministic) consequences, to real numbers — that is, the domain of u is 
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L rather than C; see, for example, |Anscombe and Aumann 19631 IGilboa and Schmeidler 19891 
ISchmeidler T989] . This is because a utility function u defined on C can easily be extended to L by 
taking u(£) = ^^^(u). We can similarly extend u to L in our framework, by taking = E^^(u). 
Note that if £ is degenerate with supp(£) = {c}, then 

u{£) = E^^g(u) = Tp i u(c) = u(c), 

as one would expect. 

Once we extend u to L and treat lotteries as consequences, we can essentially view the AA 
framework as a special case of the act framework. As usual, a horse lottery h induces the random 
variable Uh : S ^ V as follows: u/j(s) = u(/i(s)). The expected utility of a horse lottery h is then 

Epi,bK)= Pl(u^i(x))®x. 

a;Sran(u/i) 

Thus, again, for the purpose of studying the foundations of decision theory, it suffices to focus on 
the act framework, since all decision rules in the AA framework can also be modeled by decision 
rules in the act framework. 

5 Discussion 

We have shown that (almost) all decision rules can be represented by GEU. So what does this 
result buy us? For one thing, decision rules are typically viewed as compact representations of 
how a DM makes decisions. Our results suggest a uniform way of representing decision rules that, 
in many cases of interest, will be compact. (How compact the representation is depends on how 
compactly we can describe ©, (gi, and ;^y. While natural choices for these functions and relations 
typically do have a compact description, this is clearly not the case for all possible choices.) Our 
results also suggest a general approach for constructing decision rules. This may be particularly 
relevant as we search for rules that are both adequate descriptively, in terms of describing what 
people actually do, and computationally tractable. 
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A Proofs 

Theorem 3.5 For all decision rules TZ, IZ has a GEU representation iff TZ is uniform and IZ 
respects utility. 

Proof: We first show that if TZ has a GEU representation, then it is uniform and respects utility. 
So, suppose that r is a GEU representation of TZ and let T)q S dom(7^) be arbitrary. Suppose that 
ai, 02, 6i, 62 are acts of Vq such that Oj ~x)o bi- It is easy to check that \iV = {A, E, u, PI) = Vq, 
then Epi^£;(uaJ = Epi^£;(ubJ. Thus for all plausibilistic D, if D = T>o, then 

oi ^GE\j{v) 0-2 iff h ;:^GEU(D) ^2- 
Since r is a GEU representation of TZ, t{T>q) = T>q and TZ{T>q) = GEU(r(X'o))- It follows then that 

oi ^TZiVo) 0-2 iff h ^niVo) h; 
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thus TZ is uniform. 

Now suppose that ai and 02 are two acts of constant utihty, say ui and U2, respectively, of Vq. 
Since t{'Dq) = Vq, Oj is still an act of constant utility Ui in r(I?o)- Note that 

ai ^iiziVo) «2 iff oi ;iGEU(r(Do)) "2 iff ^^i U2, 

where U is the utility domain of Vq, since r is a GEU representation of TZ. Thus TZ respects utility. 

We now show that, if TZ is uniform and respects utility, then it has a GEU representation. We 
begin with the nonplausibilistic case. 

Suppose 7^ is a uniform nonplausibilistic decision rule that respects utility. Fix some decision 
problem V = {{A, S,C),U,u) G dom(7e). Let E = {U, P,V,e,(^), where P = {2^,C), V = 2^""^, 
X (B y = X U y, and X <^ u = X x {u}. Now define ;:^v as follows: x y iff 

1. X = y, or 

2. X = S X {u} and y = S x {?;} for some u,v U such that u ^jj v, or 

3. X = Ua and y = Uf, for some a,b G A such that a ^tk^v) ^• 

We need to check that ;:^v' is well defined. To see that |21 does not introduce any inconsistencies by 
itself, we need to show that whenever we have ai , 61 , 02 , &2 £ A such that u^i = u^j and u^^ = u^^ , 
then ai ^tz(v) bi iff 02 ^n{v) ^2- Here is where we use the assumption that TZ is uniform. Note that 
Uai = and u^^ = Ufe2 imphes that ai ~X5 a2 and 61 ~d 62. Thus oi ;^7e(p) 61 iff a2 ;^7^(I5) ^2, 
since 7^ is uniform. Note that [21 is essentially relating constant utility random variables; since TZ 
respects utility, |2 and |21 are consistent with one another. Thus '^y is well defined. We identify 
u & U with S X {u}, so we have T (8) n = n, and it is clear that is associative and commutative. 
Given [21 it is easy to see that {U,^u) is a substructure of {y,';^y ). Thus, E is an expectation 
domain. 

Let P1(X) = X and r(D) = {{A, S,C),E,Vi,Y>\). It is clear that t{V) ^ V, since the decision 
situation and utility function have not changed. Given the definitions of Epi^£;(ua), E, PI, and u, 
we have 

Epi,i?K) = Pl(u-i(u))®n 
U u-i(u) X {u} 

ufEran(ua) 

= {{s,u) I u E ran(ua) and s G u~^(ii)} 

= Ua. 

Given the definition of and the fact that Epi £;(ua) = for all a G ^, it is immediate that 
GEU(r(r')) = TZ{V). Thus r is a GEU representation of TZ. 

The argument for the plausibilistic case is completely analogous, so we give a sketch here and 
leave the details to the reader. The key difference is that, instead of having P = (2'^,C) and 
P1(X) = X, the plausibility domain and plausibility measure are already givens. So, instead of 
making Epi £;(U(j) = Uq (which is not possible in general, since we have to use the given plausibility 
measure), we make 'Ei-p\,E{^a) = ^a''"; that is, Epi^£;(ua) is the utility lottery induced by a instead 
of the utility random variable induced by a. 

Suppose 7^ is a uniform plausibilistic decision rule that respects utility. Fix some plausibilistic 
decision problem V = {{A,S,C),Ei,Vi,Y'\) G dom(7^). Let E2 = {Ui,Pi,V,®,®), where Ui is 
the utility domain of Ei, Pi is the plausibility domain of £^1, V = 2^^^^^, x ® y = x U y, and 
p®u = {{p, u)}. Define as follows: x ';^y y iff 
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1. X = y, or 

2. X = {(T, u)} and y = {(T, v)} for some u,v & Ui such that u v, or 

3. X = ^r^'" and y = for some a, 6 G A such that a ^ti(V) b- 

Again, we need to check that is well defined. As in the nonplausibilistic case, it is easy to 
check that 121 does not introduce inconsistencies by itself, since TZ is uniform. Also, since TZ respects 
utility, 121 and El are consistent with one another. We identify u ^ U with {(T,u)}, so T n = n; 
given 121 it is easy to see that {U^^u) is a substructure of iVi^v)- Again, is associative and 
commutative. Thus E2 is an expectation domain. 

Let t{T>) = (yl, £'2, u, PI). Obviously, t{T>) = V, since the decision situation, utility function, 

PI U 

and plausibility measure have not changed. It is easy to verify that Epi^^jl^a) = ' for all 
a G A. Thus it is immediate that GEU(r(X')) = TZ{'D), given the definition of ;:^v'; so r is a GEU 
representation of TZ. I 

Theorem 3.7 A decision rule TZ has an ordinal GEU representation iff TZ weakly respects utility. 

Proof: We first show that if TZ has an ordinal GEU representation, then it is weakly respects 
utility. So, Suppose that r is an ordinal GEU representation of TZ. Let T>i € dom(7?.) be arbitrary. 
Suppose that are constant acts in Di (where Oc, (s) = Cj for all states s). We need to show 

that 

flci ;in{Vi) iff ui(ci) ;<Ui ui(c2), 

where ui is the utility function of T>i and C/i is the utility domain of Di. Let T>2 = t(Pi); since r 
is an ordinal GEU representation of TZ, T>2 — T^i and GEU(P2) = TZiT^i). So 

flci :^n{V^) Oca iff «ci :iGWJ(V2) Oca iff "2(01) :<U2 U2(c2), 

where U2 is the utility function of T)2 and [/2 is the utility domain of 1^2 • Since P2 — ^i, 

U2(ci) :<U2 U2(C2) iff Ui(ci) :<u^ Ui(c2), 

and we see that TZ weakly respects utility. 

Now we show that if TZ weakly respects utility, then it has an ordinal GEU representation. As 
in Theorem 13.51 there are two cases, plausibilistic and nonplausibilistic. They are almost identical, 
so we do just the plausibilistic case here. 

Suppose that TZ\s a, plausibilistic decision rule that weakly respects utility. Fix a plausibilistic 
decision problem V = ((^, 5, C), ui, Pli) G dom(7^). Let Ui and Pi be the utility domain and 
plausibility domain of Ei, respectively. Let E2 = {U2, P2, V, ©, 0) be defined as follows (note that 
X denotes Cartesian product in this proof): 

• 1/2 = {Ui X C,;<U2), where (ni,ci) ;<U2 {u2,C2) iff ni ;<u^ U2. 

• P2 = (Pi X 2'5,;^P2), where {pi,Xi) (^2,^2) iff Pi ;iPi P2- (Note that ;<p2 is a partial 
preorder, although it is not a partial order.) 

• V = (2'^^^^ , ;^y), where x y x = y ov 

1. x = S X {(ni,ci)}, y = Sx {(u2,C2)}, and (ni,ci) ;<U2 (u.2,C2), or 

2. X = {(s, (ui (a(s)), a(s))) \ s £ S}, y = {{s, (ui(6(s)), b{s))) \ s e S}, and a :<ti{v) b, for 
some a,b £ A. 
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• {p, X) (g){u,c) = X X {(n, c)}. 

• X © y = X U y for all X, y € y. 

Note that (_Lp^,0) ^^p^ {p,X) (Tpj,5), so we have -Lpa = (-Lpu^) and = (Tpj,5); thus, 
P2 is a plausibility domain. Since TZ weakly respects utility, Hand I^J are consistent with one another. 
We identify (n, c) € U2 with S x {(n, c)} in with this identification, T {u,c) = (u,c) for all 
(«, c) € C/2 and, givennin the definition of ;:jv', {U2-, '^112) is a substructure of (V, Furthermore, 
® is clearly associative and commutative, so E2 is indeed an expectation domain. 

Now we need to define a utility function and a plausibility measure. Let U2(c) = (ui (c),c) for 
aU c G C and let VhiX) = {V\i{X),X) for all X <^S. Note that 

Pl2(X) ;<p, VhiY) iff Pli(X) ;<p, Y>h{Y). (1.8) 

Thus PI2 is a plausibility measure, since Pli is a plausibility measure. Also, 

U2(c) U2(d) iff ui(c) ;:<c/, ui(d). (1.9) 

Let t{V) = {{A, S, C), £;2, U2, PI2). Note that, by dUHl) and dOj), t(V) ~ D; furthermore, it is easy 
to check that Epi2,£;2((u2)a) = {(s, (ui(a(s)), a(s))) | s G 5}; so GEU(t(P)) = 7^(2?), given the 
definition of Thus r is an ordinal GEU representation of TZ. I 

Proposition 4.1 Every lottery decision situation C = {L,C,P) is induced by some plausibilistic 
decision situation Sc- 

Proof: We first prove the proposition for the standard case. Suppose that C = {L,C, [0, 1]). Let 
S = [0, 1). Suppose that ^ G L and supp(^) = {cf , . . . , cj,}. Let a£ be defined as follows: 0^(5) = c|. 
for ah s G 5 such that J2i=i ^(.4) < « < ELi ^(.4)- Let Sc = {{Al, S, C), [0, 1], Pr), where 

• Pr is the uniform distribution on 5" and 

• AL = {ai\e£ L}. 

It is easy to check that = £, so Sc induces C 

The construction is more complicated for general plausibility domains, since we must make sure 
S is rich enough to allow us to use a single plausibility measure to induce all the lotteries. Given 
a lottery decision situation C = {L,C,P), let 5*^ = {/ | / G and f{i) G supp(^)}. Intuitively, 
each state / assigns to each lottery £ some consequence in supp(^). Let ai be defined by taking 
(^e{f) = /(^)- Now we need to specify a plausibility measure. The idea is to construct PI so that 
Fl{aj\X)) = £{X). Clearly this guarantees that l^KX) = e{X) for all X G 2^"ppW, so that ae 
induces £. 

To make the definition of PI more concise, let ip{£, Y) be the following statement: there exists 
some nonempty X C supp(^) such that aJ^(X) C Y. Given Y C Sl, we define Pl(5^) as follows: 

1. If there does not exist £ £ L such that (p{£, Y), let Pl(y) = -L. 

2. If there exists a unique £ £ L such that (/?(£, Y), let Pl(5^) = £{Z)^ where 

Z = \J{X I X C supp(^) and aJ^{X) C Y}. 

3. If there exist two distinct £i,£2 G L such that ip{£i,Y) and Lp{£2,Y), let ^\iY) = T. 
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Note that for each Y C Sl, exactly one of the three cases apphes, so PI is well defined. 

To sec that PI is a plausibility measure, note that clearly PI(Sl) = T (since L ^ 0) and 
P1(0) = ±. Now suppose that Yi C Y2. We have three cases: 

• Case 1 applies to Y2. Then it must apply to Yi as well, so Pl(yi) = -L ^ Pl(l2)- 

• Case 2 apphes to Y2; let £2 be the unique lottery such that v'(^2, ^2)- Since Yi C Y2, for all 
i £ L, cp{i,Yi) implies ip{i,Y2). Thus, if there is some i (z L such that (p{i,Yi), it must be 
£2- So either case 1 applies to Yi, then we are done as above, or ip{i2,Yi). Since Yi C.Y2, if 

(X) C Yi then aJ^^{X) C Y2; thus Zi C Z2, where 

Zi = [j{X I X C dom(^2) and aJ^^{X) C YJ, 

and so Pl(yi) = ^2(^1) ^ ^2(^2) = Pl(l2). 

• Case 3 applies to Y2. Then Pl(Yi) ^ T = P1(Y'2). 

So PI is a plausibility measure. 

Now we want to show that Pl{aJ^ (X)) = £{X) for all X C supp(£). Clearly this is true if 
X = 9 or X = supp(£). So suppose that X is a nonempty proper subset of supp(^). Note that 
(f{£,aJ^{X)), so either case 2 or case 3 of the definition of PI applies. Suppose that ip{io,aJ^{X)) 
for some £0 G L. Then there exists some nonempty Xq C supp(^o) such that aJ^{Xo) C aJ^{X). 
We want to show that £0 = £, so that case 2 applies. Note that there exists some c G supp(^) — X 
and there exists some cq € Xq by assumption. Suppose that £q 7^ £; then there exists some f G Sl 
such that f{£) = c and f{£o) = cq by construction. However, it is clear that / € aJ^^{XQ) and 
/ ^ aJ^{X). Since aJ^^{XQ) C a7-'^(X), no such / exists; it follows that £0 = £ and so case 2 applies. 
Thus Pliaj\X)) = £(X) and so Sc induces C. I 
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